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CLAIMS 

WHAT IS CLAIMED IS: 
Claim 1. (cancelled) 
Claim 2. (cancelled) 
Claim 3, (cancelled) 
Claim 4. (cancelled) 

Claim 5. (currently amended) A method for the generation of 
hybrid Walsh complex orthogonal codes for CDMA and for the 
plurality of other applications, said method comprising: 
means for deriving the inphase permutation or reordering of the 
Walsh or Hadamard codes which places them in sequency 
correspendence which is the rate of phase rotation 
correspondence with the frequency of the discrete Fourier 
transform DFT codes and in even code correspondence with 
the real component codes of said DFT codes, 
means for deriving the quadrature reordering of said Walsh or 

said Hadamard codes which places them in said sequency 
correspondence with the frequency of said DFT codes and in 
odd code correspondence with the quadrature component codes 
of said DFT, 

means for using said inphase reordering to generate the 

inphase component codes of said hybrid Walsh codes, 
and 

means for using said quadrature reordering to generate 

the quadrature component codes of said hybrid Walsh 
codes . 
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Claim 6, (currently amended) A method for the generation of 
gemeralized hybrid Walsh orthogonal codes for CDMA and for the 
plurality of other applications, from code sets which include 
said hybrid Walsh, said Hadamard, said Walsh, said DFT, pseudo- 
noise PN, and the plurality of codes, said method comprising: 
means for generating said codes using tensor product 

techniques for codes selected from the plurality of 

said code sets, 
means for generating said codes using direct product 

techniques for codes selected from the plurality of 

said code sets, 
means for generating said codes using functional 

combining techniques for codes selected from the 
plurality of said code sets, and 
means for generating said codes using combinations of 

said tensor product techniques, said direct product 

techniques, and said functional combining techniques for 

codes selected from the plurality of said code sets. 

Claim 7. (new) For said codes in claims 1,2 a method for mapping 
multiple data rate user symbols onto the code vectors, said 
method comprising: 

means for supporting multiple data rate users with symbol rates 

from the menu 1 /NT, 2 /NT,. . . ,2/T for a N chip said code 

with a T second chip interval, 
means for assigning said users with said like symbol rates to 

the groups u M -i,u M - 2 /- • . ,ui,u 0 for the respective said menu 

symbol rates 1/NT,2/NT,. . .,2/T, 
means for assigning code indices from the binary indexing fields 

d M -i/ d M - 2 d M -i, - • . / dxd 2 - • • *d M -2d M -i/ d 0 did 2 - * • •d M _2d M -i to 

said users in said respective groups u 0 ,ui,, . . . ,u M _ 2 , 
means for generating the code index d=d 0 +2di+4d 2 + . . . + (N/2)d M -i 

=0,1,2,. . .,N-1 and for mapping said index onto the N 

code vectors, and 
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means for assigning said users to said code vectors using said 

user index fields and said mapping of said code index onto 
said code vectors. 

Claim 8. (new) Said codes in claims 5,6 have fast encoding 
algorithms, wherein a representative fast algorithm for said 
codes in claim 5 comprising: 

means for using said index fields in claim 7 to arrange the input 
data symbol set in the format Z (d 0 , di, . . -/d M -2/ d M _i) , 

means for performing pass 1 of said fast encoding algorithm by 

multiplying said Z by the kernal [ (-1) A dr 0 n M -i+j (-1) A di 0 n M -i] 
and summing over dr O /dio=0,l to yield the partially 
encoded symbol set Z (n M _i, d x , . . . ,d M -2, d M -i) where dr 0 =cr(do) 
and cr(d) is said real axis code for d, di 0 =ci (d 0 ) where 
ci(d) is said imaginary axis code for d, and n M -i is a 
binary code chip coefficient in the code chip indexing 
n = n 0 +2ni+. . . , (N/4) n M - 2 + (N/2) n M -i, 

means for performing passes m=2,3,. . . ,M-1 of said fast 
encoding algorithm by multiplying 

Z(n M -i, n M - 2 . - . ,n M -m+i, d m -i, . . . ,d M - 2 , d M -i) by the kernal 
t (-1) A dr m _i(n M _ m + n M -m + i)+j (-D A di m .i(n M -m + n M - m+ i])] and summing 
over dr m _i,di m -i=0, 1 to yield the partially encoded symbol 
set Z (n M _i, n M -i, n M _ 2 • • n M _ m , d m , . . ./d M _ 2 / d M -i) / 

means for performing pass M of said fast encoding algorithm by 
by multiplying Z (nM-i, n M - 2 . . .,n 2 , n x , d M -i) by the kernal 
[ (-1) A dr M -i(n 0 + ni)+j(-l) A di M -i(n 0 + nj ] and summing over 
dr M _i,di M -i=0, 1 to yield the encoded symbol set 
Z(n M _i, n M -i, n M -2 • • ./n 2/ n x , n 0 ) , and 

means for reordering the encoded symbol set in the ordered output 
format Z(n 0 , ni, • . ./n M -2r n M-i) - 
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Claim 9. (new) Said codes in claims 5,6 have fast decoding 
algorithms, wherein a representative fast algorithm for said 
codes in claim 5 comprising: 

means for performing pass 1 of said fast decoding algorithm by 

multiplying said Z (n 0 , n lf . . .,n M -2, n M -i) from claim 8 by 
the kernal [ (-1) "nodrw-i+j (-1) A n 0 di M -i] and summing over n 0 =0,l 
to yield the partially decoded symbol set 
2 (d M -if ni, - • ./n M -2/ Hm-i) / 

means for performing passes m=2,3,. . . ,M-1 of said fast 
encoding algorithm by multiplying 

Z(d M -i, d M _ 2 . - . ,d M . m+ i, rim-!,. . .,n M - 2 , n M _i) by the kernal 
[(-l) A n m -i(dr M - m + dr M - m+ i)+j (-D A n m -i(di M -m + di M -m + i])] and summing 
over n m _i=0,l to yield the partially encoded symbol set 
Z (d M -i, d M -i ,d M -2 • • • / d M -m/ n m , . . . /n M -2/ n M -i) / 

means for performing pass M of said fast encoding algorithm by 
by multiplying Z (d M -i, d M -2 . . wd 2 , di, n M -i) by the kernal 
[ (-1) A n M -i (dr 0 + dri) +j (-1) A n M -i (di 0 + dii) ] and summing over 
n M -i=0,l to yield the encoded symbol set 
Z(d M -i, d M -i, d M - 2 • • ./d 2 , di, d 0 ), and 

means for reordering the decoded symbol set in the ordered output 
format Z(do/ di, . . .,d M -2f d M -i) . 
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